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CLAIMS 

is claimed is: 

A time-slot interchanger for interchanging the order of sub frames of data within 
an input data frame comprising: 
a global frame clock; 

an interchange random access memory receiving the input data frame, 
out of alignment with the global frame clock, at an input; 

a write address generator which addresses the random access memory to 
write sub frames, out of alignment with the global frame clock, in a received 
order; and 

a read address generator which addresses the random access memory to 
read subframes in interchanged order and aligned to the global frame clock. 

A time-slot interchanger as claimed in claim 1 wherein the read address 
generator transforms a global frame counter to generate the read address. 

A time-slot interchanger as claimed in claim 2 wherein the global frame counter 
count is transformed in a random access memory. 

A time-slot interchanger as claimed in claim 2 wherein the write address 
generator generates the address from a local frame counter synchronized to the 
input data frame. 

A time-slot interchanger as claimed in claim 4 wherein the interchange random 
access memory forms N > 2 buffers, the local frame counter being between one 
and N-1 buffer lengths ahead of the global frame counter. 
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A time-slot interchanger as claimed in claim 5 wherein the input data frames are 
SONET frames and the buffer length is a column length. 

A time-slot interchanger as claimed in claim 5 wherein the interchanger random 
access memory comprises three buffers and the local frame counter includes a 
modulo 3 counter field which selects one of the three buffers. 

A time-slot interchanger as claimed in claim 1 wherein the interchange random 
access memory is noncontiguously addressed. 

A time-slot interchanger as claimed in claim 8 fiirther comprising a predecoder 
which maps address space to instantiated locations in the random access 
memory. 

A time-slot interchanger as claimed in claim 9 wherein the predecoder includes 
at least one n-to-(2"-p) decoder for some integers n and p. 

A time-slot interchanger as claimed in claim 1 wherein the input data frames are 
SONET STS-M frames and the interchange random access memory includes 
three buffers, each of M bytes. 

A time-slot interchanger as claimed in claim 1 1 where M equals 48. 

A digital cross connect comprising plural switching stages, each stage having 
plural switches receiving plural frames of time multiplexed input data and 
switching the data in time and space, at least one switch of at least one stage 
comprising a time-slot interchanger as claimed in claim 1. 
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14. A method of interchanging the order of subframes of data within an input data 
frame comprising: 

providing a global frame clock; 

at an input to an interchange random access memory, receiving the input 
5 data frames, out of alignment with the global frame clock; 

generating write addresses which address the random access memory to 
write subframes, out of alignment with the global frame clock, in a received 
order; and 

generating read addresses which address the random access memory to 
10 read subframes in interchanged order and aligned to the global frame clock. 

G 

15. A method as claimed in claim 14 wherein the read address is generated by 
transforming a global frame counter to generate the read address. 

Hi 

y j 16. A method as claimed in claim 1 5 wherein the global frame counter count is 

transformed in a random access memory. 



15 17. A method as claimed in claim 15 wherein the write address is generated from a 

01 

|: local frame counter synchronized to the input data frame. 



18. A method as claimed in claim 17 wherein the interchange random access 

memory forms N > 2 buffers, the local frame counter being between one and N- 
1 buffer lengths ahead of the global frame counter. 



20 19. 



A method as claimed in claim 18 wherein the input data frames are SONET 
frames and the buffer length is a column length. 
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20. A method as claimed in claim 14 wherein the interchanger random access 
memory comprises three buffers and the local frame counter includes a modulo 3 
counter field which selects one of the three buffers. 

21 . A method as claimed in claim 20 wherein the interchange random access 
5 memory is noncontiguously addressed. 

22. A method as claimed in claim 21 further comprising predecoding addresses to 
the random access memory to map the address space to instantiated locations in 
the random access memory. 

23. A method as claimed in claim 22 wherein the predecoder includes at least one n- 
10 to-(2"-p) decoder for some integers n and p. 



yj 24. A method as claimed in claim 14 wherein the input data frames are SONET 



STS-M frames and the interchange random access memory includes three 



C3 buffers, each of M bytes. 

tl 25. A method as claimed in claim 24 where M equals 48. 
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15 26. A method as claimed in claim 14 further comprising, in plural switching stages, 
receiving plural frames of time multiplexed input data and switching the data in 
time and space, the order of sub frames being interchanged as recited in claim 13. 

27. A time slot interchanger for interchanging the order of subframes of data within 
an input data frame comprising: 
20 a global frame clock; 

interchange random access memory means for receiving the input data 
frame, out of alignment with the global frame clock; 
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write address generator means for addressing the random access memory 
means to write subframes, out of alignment with the global frame clock, in a 
received order; and 

read address generator means for addressing random access memory to 
read subframes in interchanged order and aligned to the global frame clock. 



